The exponential degree distribution in complex networks: Non-equilibrium network theory, numerical simulation and empirical data

نویسندگان

  • Weibing Deng
  • Wei Li
  • Xu Cai
  • Qiuping Wang
  • Qiuping A. Wang
چکیده

The exponential degree distribution has been found in many real world complex networks, based on which, the random growing process has been introduced to analyze the formation principle of such kind of networks. Inspired from the nonequilibrium network theory, we construct the network according to two mechanisms: growing and adjacent random attachment. By using the Kolmogorov-Smirnov Test (KST), for the same number of nodes and edges, we find the simulation results are remarkably consistent with the predictions of the non-equilibrium network theory, and also match the empirical database surprisingly, such as the Worldwide Marine Transportation Network (WMTN), the Email Network of University at Rovira i Virgili (ENURV) in Spain and the North American Power Grid Network (NAPGN). Our work may shed light on interpreting the exponential degree distribution and the evolution mechanism of the complex networks. PACS: 89.75.-k, 05.45.Pq, 05.90.Gg

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Longest Path in Networks of Queues in the Steady-State

Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...

متن کامل

Global Asymptotic and Exponential Stability of Tri-Cell Networks with Different Time Delays

In this paper‎, ‎a bidirectional ring network with three cells and different time delays is presented‎. ‎To propose this model which is a good extension of three-unit neural networks‎, ‎coupled cell network theory and neural network theory are applied‎. ‎In this model‎, ‎every cell has self-connections without delay but different time delays are assumed in other connections‎. ‎A suitable Lyapun...

متن کامل

Distribution Design of Two Rival Decenteralized Supply Chains: a Two-person Nonzero Sum Game Theory Approach

We consider competition between two decentralized supply chains network under demand uncertainty. Each chain consists of one risk-averse manufacturer and a group of risk-averse retailers. These two chains present substitutable products to the geographical dispensed markets. The markets’ demands are contingent upon prices, service levels, and advertising efforts of two supply chains. We formulat...

متن کامل

Future record values prediction in exponential distribution

According to the first nth observations of the upper record from exponential distribution, in this article, we can compute maximum likelihood estimation of this distribution parameter. We, then, concentrate on point prediction of the future upper record values in exponential distribution based both on classic and Bayes approaches and second degree and linex loss functions.We, ultimately, de...

متن کامل

Synchronization for Complex Dynamic Networks with State and Coupling Time-Delays

This paper is concerned with the problem of synchronization for complex dynamic networks with state and coupling time-delays. Therefore, larger class and more complicated complex dynamic networks can be considered for the synchronization problem. Based on the Lyapunov-Krasovskii functional, a delay-independent criterion is obtained and formulated in the form of linear matrix inequalities (LMIs)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011